Close message Due to scheduled maintenance on Friday 19th April 2024 between 7:00PM and 9:00PM AEST, the Scootle website may face disruption in service. We apologise for any inconvenience caused.
Back to search results
Finding the shortest path

Finding the shortest path

TLF ID A003424

In this lesson, students will experiment with different ways of creating a path between two points with algorithm design and generalizing patterns. From the patterns, they will be able to generate an algorithm for efficiently traveling through cities in a region.

View resource


Educational details

Educational value
  • Teaching and learning
Year level

7; 8

Topics Problem solving Network diagrams Graphs (Discrete structures) Algorithms
Learning area
  • Technologies
  • Digital Technologies
  • Mathematics

Other details

Contributors
  • Publisher
  • Name: Education Services Australia
  • Organization: Education Services Australia
  • Description: Publisher
  • Address: AUSTRALIA
  • Resource metadata contributed by
  • Name: Education Services Australia Ltd
  • Organisation: Education Services Australia Ltd
  • Address: AUSTRALIA
  • URL: www.esa.edu.au
Access profile
  • Unknown
Learning Resource Type
  • Online
  • Text
Rights
  • Creative Commons Attribution 4.0, unless otherwise indicated.